package 回溯法;

/**
 * Copyright (C) 2023 思创数码科技股份有限公司
 * <p/>
 * 版权所有
 * <p/>
 * 类名　　  : 分解数字
 * 功能概要  :
 *
 * @author yangwk
 * @date 2024/5/18 14:51
 */
public class 分解数字 {
    static int[] a = new int[100];
    static void rd(int n, int k) {
        int j, i;

        for (j = a[k-1] > n ?n: a[k-1]; j >= 1; j--) {
            a[k] = j;
            if (n == j) {
                for (i = 1; i <= k; i++) {
                    System.out.print(a[i] + "\t");
                }
                System.out.println();
            } else {
                rd(n - j, k + 1);
            }
        }
    }

    public static void main(String[] args) {
        for (int i = 0; i < a.length; i++) {
            a[i] = Integer.MAX_VALUE;
        }
        rd(5, 1);
    }
}
